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Abstract. This is one of a series of papers on Lipschitz maps from metric spaces to 
L 1 . Here we present the details of results which were announced in [CKQH Section 
1.8]: a new approach to the infinitesimal structure of Lipschitz maps into L , and, 
as a first application, an alternative proof of the main theorem of |CK06j , that the 
Heisenberg group does not admit a bi-Lipschitz embedding in L . The proof uses 
the metric differentiation theorem of Pauls [PauOlj and the cut metric description in 
|CK06] to reduce the nonembedding argument to a classification of monotone sub- 
sets of the Heisenberg group. A quantitative version of this classification argument 
is used in our forthcoming joint paper with Assaf Naor |CKN| . 
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1. Introduction 



In this paper, we continue our investigation of Lipschitz maps of metric spaces into 
Banach spaces |CK06t ICK08at [CK08bJ , which is motivated by the role of bi-Lipschitz 
embedding problems in theoretical computer science [LLR95| IAR981 ILin02t ILN06] , 
earlier developments in the infinitesimal geometry of metric measure spaces |Pan89[ 
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IChe99j . and the geometry of Banach spaces |BL00[ Chapters 6-7]. |Bou85j . Our main 
purpose here is to present the details of an approach to Lipschitz maps into L 1 
announced in [CK06t Section 1.8], which gives new insight into both embeddability 
and non-embeddability questions; as a first application, we give a new proof of a 
(slightly stronger version of) the main result of |CK06| . Other implications will be 
pursued in subsequent papers, see below for more discussion. 



An approach to the infinitesimal structure of Lipschitz maps into L 1 . We 

begin by describing the approach in general terms, cf [ CK061 Section 1.8]. 

Let X be a metric space equipped with a Borel measure /i, and suppose / : X — > 
L 1 is a Lipschitz map. Under certain assumptions on the pair (X, fi) (e.g. if it is 
doubling and satisfies a Poincare inequality [ HK96] ) . one can prove a generalization 
of Kirchheim's metric differentiation theorem [Kir94j. This says, roughly speaking, 
that for /x-a.e. x G X, if one blows up / near x then it looks more and more like 
a geodesic map, when restricted to certain curves. Passing to limits, one arrives at 
a new map /oo : Xoo — > L 1 , where Xoo is blow-up of X containing a distinguished 
class of geodesies called lines, and the restriction of /oo to each line L C Xoo gives a 
constant speed parametrization of some geodesic foo(L) C L 1 , i.e. for all xi, X2 G L, 

(LI) ||/oo(^i) - /oo(x 2 )||li = c L d(xi,x 2 ) , 

where c E G [0, 00) is a constant depending on L. Here has Lipschitz constant 
(respectively bi-Lipschitz constant) no larger than that of /. 

Let poo : Xoo x Xoo — ► R denote the pseudo-distance given by ^00(^1,^2) = 
ll/oo^i) — /ooO^IU 1 - Appealing to [CK06J IAss80j . one obtains a representation 
of 

Poo ^ 

superposition of elementary cut metrics [CK06t Section 3]: 
(1.2) P oo= [ d E dZ(E), 

JCut(H) 

where Cut (Xoo) is the collection of (equivalence classes of) measurable subsets of Xoo, 
d E ■ Xoo x Xoo — > {0,1} is defined by d E (xi,x 2 ) = \xe(xi) - Xe(x 2 )\, and S is a 
measure on Cut (Xoo). 

The geodesic property f 1 1.1 1) turns out to be equivalent to the condition that E-a.e. 
E G Cut (Xqo) is monotone, which means that for almost every line L C Xqo, the 
characteristic function xe restricted to L agrees almost everywhere (with respect to 
linear measure on L) with a monotone function (Proposition 13.51) . Thus questions 
about bi-Lipschitz embedding lead directly to an investigation of monotone sets in 
blow-up spaces, and some instances this leads to a complete resolution. In this paper 
we implement this approach when X is the Heisenberg group, and in [CK08b] we use 
it to exhibit embeddings of Laakso-type spaces into L x . 
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We note that Lee-Raghavendra |LR07] have used a similar combination of ideas in 
the context of finite graphs: they use a form of metric differentiation - the coarse 
differentiation of Eskin-Fisher-Whyte [EFW06J - together with essentially the same 
notion of monotonicity as above. Using this argument, they show that a certain 
family of series-parallel graphs has supremal L 1 distortion equal to 2, which matches 
the known upper bound on distortion for this family of graphs |CJLV08j . 



Lipschitz maps from the Heisenberg group. Let H denote the Heisenberg group 
equipped with the Carnot-Caratheodory metric d. It was shown in [CK06J that metric 
balls B C H do not bi-Lipschitz embed in L . More specifically, it was shown that 
if / : B — > L 1 is any Lipschitz map, then blowing / up at a generic point x G B, 
one obtains a family of maps which degenerate along cosets of the center of H, which 
implies that / is not bi-Lipschitz. In this paper we give a shorter and largely self- 
contained proof of the nonembedding result, as well as a strengthening of the main 
result of [CK06| , using the approach indicated above. 

Let / : EI — > L 1 be a Lipschitz map, and let p : H x H — > [0, oo) be defined by 
p(xx,x 2 ) = \\f(xi) — f(x2)\\L 1 , i-e. p is the pullback of the distance on L 1 by /. If 
iGH and A e (0, oo), let p Xy \ be the result of dilating p at x, and renormalizing: 

1 1 

Px,\(z 1 ,z 2 ) = -p(xs\Zi,xs\z 2 ) = -r{{s\)*(£ x )*p)(zi,z 2 ) , 

where s\ : HI — > EI is the automorphism which scales distances by the factor A, and 
£ x : EI — > EI is left translation by x. 

Theorem 1.3. For almost every igH, there is a semi-norm || ■ || x on M? such that 

Px,x( z ^ z ^) \W( z i) -n(z2)\\x as A 0, 

uniformly on compact subsets o/I x E Here n : EI — ► H/[EI, H] ~ IR 2 is the abelian- 
ization homomorphism. In particular, p x \ converges to a pseudo-distance which is 
zero along fibers ofir, and hence f is not bi-Lipschitz in any neighborhood of x. 



Discussion of the proof. We use the term line to refer to a coset gexpIRX of 
a horizontal 1-parameter subgroup expRX C EI, and we refer to a pair of points 
(zi, z 2 ) G EI x EI as horizontal if it lies on a line, see Section [2j 

The first step in the proof of Theorem 11.31 is to invoke the metric differentiation 
theorem of Pauls |Pau01j (see Theorem |2.5j) . This guarantees that for almost every 
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x G HI, there is a semi-norm || • || x on IR 2 such that the statement of Theorem 11.31 
holds provided we restrict to horizontal pairs (zi, z 2 ) 5 i.e. 

(1.4) Px,\{zuz 2 ) ->• ||7r(zi) - 7r(^ 2 ) |U as A^O, 

with uniform convergence on compact sets of horizontal pairs. The remainder of the 
argument is devoted to showing that (11.41) holds for all pairs (21,22) G HI x H, not 
just horizontal pairs. If this were false, then using the fact that p x ^\ < Lip(/) d for 
all (x, A) G HI x (0, 00), we may apply the Arzela-Ascoli theorem to find a sequence 
{Afc} — > such that the sequence of pseudo-metrics {p x ,x k } converges uniformly on 
compact subsets of H x EI to a pseudo-distance p^, where: 

(1) Poo(zi,z 2 ) = ||tt(-2i) — 7r(z2)IU f° r an horizontal pairs (zi,z 2 ). 

(2) Pooih,^) ^ ||tt(%) -7r(2 2 )|U for some (21,22) G HI x HI. 

(3) poo < Lip(/)d. 

Next, we apply ultralimits (or ultraproducts in the Banach space literature) and 
a theorem of Kakutani jKak39] . to see that p^ is also induced by a Lipschitz map 
Zoo : H — > L 1 . Therefore p^ has a cut metric representation as a superposition of 
elementary cut metrics (jl.2p . 

Condition (1) implies that the restriction of to any line gives a constant speed 
parametrization of some geodesic in L 1 , and as mentioned above, this property of foo 
is equivalent to the condition that S-a.e. E G Cut (HI) is monotone: for almost every 
line L C H, the characteristic function \e restricted to L agrees almost everywhere 
(with respect to linear measure on L) with a monotone function (Proposition 13. 5p . 

Most of the work in the proof goes into Theorem I5.1[ which classifies monotone 
subsets of EL The monotone subsets of HI turn out to be the half-spaces, modulo sets 
of measure zero. A half-space in HI is a connected component of HI \ P where P is 
either a vertical plane (a coset of a subgroup isomorphic to IR 2 ), or a horizontal plane 
(the union of the lines passing through some point g G H). 

Thus the cut measure £ is supported on half-spaces. We then show that E is in fact 
supported on vertical half-spaces (Section [7]). This involves proving the injectivity of 
a certain convolution operator on HI, and invokes some harmonic analysis results from 
[Str91j . Finally, for cut measures supported on vertical half-spaces, the cut metric 
Poo(zi, z 2 ) depends only on the projections tt(z\), tt(z 2 ), which contradicts (2). 

We would like to emphasize that there is a simpler way to conclude the argument 
which avoids the harmonic analysis in Section [3, if one is only interested in the bi- 
Lipschitz nonembedding result. We present this alternate endgame in Section 
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Comparison with [CK06J. Both the proof given here and the original proof in 
[CK06] use the cut metric representation, together with a differentiation argument. 
Here we use the L 1 cut metric representation [CK06t Section 3], rather than the 
finer representation using sets of finite perimeter in |CK06l Section 4]. Also, we use 
the differentiation result of [PauOlj . rather than the differentiation results [Am bOl , 
IAmb02l IFSSCOll IFSSC03j . which were a key ingredient in |CK06j . This leads to a 
much stronger restriction on the cuts showing up in the cut representation of the 
blown-up map as compared with the original map - they are monotone, rather than 
arbitrary sets of locally finite perimeter. We point out that the classification proof 
for monotone sets has some similarities with the classification proof for sets with 
constant normal, an important component of [FSSC01, FSSC03J. The harmonic 
analysis material appearing in Section [7] does not seem to correspond to anything in 
[CKCT6] . 

Apart from providing a substantially different approach from |CK06| to (general- 
ized) differentiability theory for Lipschitz maps into L 1 , the argument here gives a 
stronger conclusion, and is significantly shorter than |CK06j . The bi-Lipschitz nonem- 
bedding proof via the Theorem 16 .11 is much shorter than [CK06j . and is self-contained, 
apart from foundational material on L 1 -cut measures taken from [CK06[ Section 3]. 

Further results. In a forthcoming paper with Assaf Naor [CKNj . we prove a quan- 
titative version of the nonembedding theorem, i.e. for every e > we find an explicit 
S = 6(e), such that for every 1-Lipschitz map / : B — > L l , there exist Xi,x 2 with 
d(xi,x 2 ) > 6 and ||/(^i) — /(^2)IUi < e • d(xi,x 2 ). Central to the argument is the 
formulation and proof of a quantitative version of the classification of monotone sets 
given in this paper. It is also necessary to estimate, in terms of e, a scale on which 
this quantitative classification can be applied; sets of finite perimeter a play a direct 
role in this step of the argument. 

The rough outline of the first part of the proof given here is applicable in much 
greater generality, in particular to a large family of spaces satisfying Poincare inequal- 
ities. In this broader context there is a version of metric differentiation [CK] , as well 
as an associated notion of monotone sets, which can be used to study bi-Lipschitz 
embedding in L 1 ; the final conclusions about embeddability or nonembedding depend 
on the the structure of monotone sets, which varies from example to example. For 
instance, in contrast to the Heisenberg group, the Laakso spaces bi-Lipschitz embed 
in L 1 , even though they do not bi-Lipschitz embed in Banach spaces satisfying the 
Radon-Nikodym property, such as the space of sequences i 1 , see jCK08bj . We will 
pursue these ideas elsewhere. 

Organization of the paper. Section [2] collects some background material. In Sec- 
tion [3] we relate the geodesic property of maps X — > L 1 with the monotonicity of the 
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associated cut measure. In Section HJ we classify precisely monotone subsets of H; 
this argument has fewer technical complications, but the same outline as the proof 
Theorem 15. 1[ In Section [5] we prove Theorem 15.11 In Section [6] we prove Theorem 
16.11 In Section [7] we analyze the linear operator £ h- > d^, which assigns a cut metric 
to a signed cut measure. In Section [8] we complete the proof of Theorem 11.31 

Acknowledgements. We would like to thank John Mackay for a number of com- 
ments on the first version of this paper, in particular for noticing that Definition 5.3 
was incomplete. 

2. Preliminaries 

In this section we recall various facts that will be needed later, and fix notation. 

We will use £ as a generic symbol to denote Haar measure on Lie groups and 
associated homogeneous spaces. 

2.1. Carnot groups. We recall that a Carnot group is a triple (G, A, (■,■)), where 
G is a simply-connected nilpotent Lie group, A is a subspace of the Lie algebra of G, 
( •, • ) is an inner product on A, and there is a decomposition of the Lie algebra of G 
as a direct sum 

L(G) = V x © . . . © V k , 

where V\ = A, and [Vi, Vj\ = V i+ \ for all i G {1, . . . , k—1}. For every A G (0, oo), there 
is a unique automorphism s\ : G — > G whose derivative scales Vi by the factor A'. 
The direct sum V2 © ... © 14 is an ideal in the Lie algebra L(G), which is the tangent 
space of the derived subgroup [G, G] C G. We denote the canonical epimorphism 
to the abelianization of G by tt : G — > G/[G,G]\ the latter is just a copy of R n for 
n = dim A. 

We will also view A as a left invariant distribution on G (or left invariant sub-bundle 
of TG), and refer to it as the horizontal space. A C 1 path c : I — > G is horizontal 
if its velocity is tangent to A everywhere. A horizontal path c is a horizontal lift of 
a path c : I — > G/[G, G] if c = ir o c. Given a C l path c : / — > G/[G, G], t & I, and 
x G 7r _1 (c(t)), there is a unique horizontal lift c of c such that c(t) = x. A line is the 
image of a horizontal lift of a straight line in G/[G, G] ~ IR n , or equivalently, a line is 
a subset LcGof the form 

L = {g exp(tX) | t G JR} 

for some g G G, X G A\{0}, or to put is another way, a line is a left translate of 
a (nontrivial) horizontal 1-parameter subgroup. We let h(G) denote the collection 
of all lines in G; this has a natural smooth structure. A horizontal pair is pair of 
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points xi, X2 G X which lie on a line. We let hor(G) C G x G denote the collection 
of horizontal pairs; this is a closed subset of G x G. 

We equip G with the Carnot-Caratheodory (or sub-Riemannian) distance function 
d G associated with the pair (A, (•,•)), namely d G (p,q) is the infimal length of a 
horizontal path joining p to q. 



2.2. The Heisenberg group. Recall that the 3- dimensional Heisenberg group HI is 
the matrix group 

lac 



1 b 
1 



a, b, c E R 



whose Lie algebra of HI has the presentation 

[X,Y]=Z, [X,Z] = [Y,Z] = 0, 

where 
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We will identify X, Y, and Z with left invariant vector fields on HI. The Carnot group 
structure on HI is the triple (HI, A, ( •, • )a), where A is the 2-dimensional subbundle 
of the tangent bundle TH spanned by {X, Y}, and ( •, • )a is the left invariant Rie- 
mannian metric on A for which {X, Y} are orthonormal. The center of HI is the 
1-parameter group {exptZ | t G R}, which is also the derived subgroup [HI, HI]. The 
canonical epimorphism to the abelianization 7r : HI — > H/pH, HI] = H/ Center(HI) will 
be identified with the homomorphism it : HI — > R 2 where 



TT 



lac 
1b 
1 



(a,b) 



Lemma 2.1. If c : I — > HI is a horizontal lift of a loop c : I — > R 2 , then the endpoints 
c(0), c(l) both lie in the same fiber F = 7r _1 (c(0)) = 7r _1 (c(l)) ; and satisfy 

(2.2) c(l) = c(0)exp(AZ) , 

where A e R is the signed Euclidean area enclosed by the loop c. 
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Proof. For readers familiar with connections on principal bundles, the projection it : 
EI — > M? defines a principal IR-bundle, and horizontal distribution is a connection with 
curvature form dx A dy. The lemma follows from the relation between holonomy and 
curvature, for abelian principal bundles. 

Here is an elementary proof. Let {ax-, <yy,az} be the basis of of left-invariant 
1-forms dual to {X,Y,Z}, so ax = 7f*dx, ay = ^*dy, and daz = —ax A ay = 
—ir*(dx A dy). Let 77 : I — > HI be a path in the fiber F running from c(l) to c(0). If 
7 is the concatenation of c and i], then 7 is a cycle which bounds a 2-chain (, so by 
Stokes' theorem we have 




= / daz = — dx A dy = —A , 
which means that c(0) = c(l) exp(— AZ), or c(l) = c(0) exp AZ. 

□ 



If x, y G H, then by Lemma [2.11 any two horizontal paths ci, C2 from x to y have 
projections 7roci, 7roc2 which enclose zero signed area; conversely, any path c : / — > M. 
which starts at x, and ends in tt — 1 (2/) will terminate at y provided the signed area 
enclosed by c\ and c is zero. 

The geodesies (locally length minimizing paths) in EI are horizontal lifts of circles 
in IR 2 . This implies that for every pel, 

(2.3) d(p, p exp tZ) = y/Air\t\ , 

by the solution to the isoperimetric problem. 

A vertical plane is a subset P C HI of the form 7r _1 (L), where L is a line in the 
plane. The horizontal plane centered at p e EI is the union of the lines passing 
through p. A plane is a vertical or horitzontal plane. A vertical (respectively 
horizontal) half-space is one of the two components of HI \ P, for some vertical 
(respectively horizontal) plane. 

Two lines L\, L2 G L(H) are parallel if they are tangent to the same horizontal 
vector field X e A\ {0}, or equivalently, if vr(Li), 71(^2) are parallel lines in M 2 . Two 
lines are skew if they are disjoint and not parallel. 

Lemma 2.4. 

(A) Suppose Li, L2 G L(H) are parallel but 7r(Li) ^ 71(1^2). Then there is a unique 
fiber 7r _1 (x) C H lying halfway between n(Li) and 7i(L 2 ) such that every point 
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in L\ can be joined to L 2 by a unique line, and this line will pass through 
7r _1 (s). Moreover every point in 7r _1 (x) lies on a unique such line. 

(B) Suppose Li,L 2 G L(H) are skew lines. Then there is a hyperbola FcR 2 with 
asymptotes k(Li) and 7r(L 2 ), such that every tangent line of Y has a unique 
horizontal lift which intersects both L 1 and L 2 , and conversely, if L G L(H) 
and L fl Li 7^ for i = 1,2, then vr(L) is tangent to Y . 

Proof. ([A]). Let fj : [0, 1] — > IR 2 be a line segment running from vr(Li) to n(L 2 ), and 
let 77 : [0, 1] — > H be a horizontal lift of f] ending in L 2 . Then x\ = 7/(0) exp AZ for 
some A G M, where Xi G Li. Now form a closed quadrilateral fj, a, fi, 7 enclosing 
signed area A, where a C vr(L 2 ) and 7 C ^(Li). Horizontally lifting this to an 
open quadrilateral n, a, j3, 7, by Lemma I2TT1 we have 7 C L\, which implies that (3 
intersects both Li and L 2 . 

Let fii : [0, 1] — >• M 2 be a line segment from ^(Lx) to vr(L 2 ) which passes through the 
midpoint x of /3. Then we obtain a closed (self-intersecting) quadrilateral (3, Si, fix, 5 2 
enclosing zero signed area, where 5i C vr(Lj). Horizontally lifting this to H, by Lemma 
12.11 we get a closed quadrilateral (3, 5i, Pi, 5 2 , and hence Pi intersects both L x and 
L 2 . 

Given A G E, we may choose fii so that the area of the triangle enclosed by fix, fi, 
and 7r(Li) is A; it follows that /3i may be chosen to pass through any prescribed point 
in the fiber tt~ 1 (x). 

flBj) . Let x = 7t(Li) fl vr(L 2 ), and Xi = L { fl 7r _1 (x). Then x 2 = Xi exp AZ for some 
A G 1\ {0}. Let T be the collection of line segments fj : / — > M 2 running from ^(Lx) 
to 7i(L 2 ), such that the oriented triangle with vertices x, fj(0), f/(l) encloses signed 
area A. By Lemma 12.11 if fj G T, then the horizontal lift 77 : I — > M. starting in L 1 
ends on L 2 . The elements of T are precisely the segments tangent to a hyperbola with 
asymptotes vr(Li) and ir(L 2 ). To see this, apply an area-preserving affine transfor- 
mation so that vr(Li) and tt(L 2 ) are the x and y axes, respectively; then by analytic 
geometry, the tangent lines to the hyperbola defined by xy = C enclose area 2C. 

□ 



2.3. Metric differentiation and blow-ups of Lipschitz maps. Let / : G — ► Y be 

a Lipschitz map from a Carnot group to a metric space, and let p : G x G — > [0, 00) be 
the pullback of the distance function, i.e. p(gi,g2) = f*dy(gi, #2) = dY(f(gi),f(g2))- 
We will need the following metric differentiation theorem of Pauls |Pau01| . which 
generalizes Kirchheim's metric differentiation theorem [Kir94] : 
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Theorem 2.5. For almost every g G G, rescalings of p at g converge on uniformly 
on compact subsets ofhor(G) C G x G to the left invariant Carnot (pseudo) distance 
a : G x G — > [0, oo) induced by some Finsler semi-norm on the horizontal space. In 
other words, if K C hor(G) is compact, then 

1 I no I 

(2.6) - s ^ tgP )\ K ^ a\ R as A^O. 

In actuality, suitably formulated, metric differentiation holds whenever the domain 
is any PI space; see [CK]. 

One may refine the conclusion somewhat by making use of ultralimits, which have 
been used frequently in geometric group theory see [Gro93l IKL97] , or earlier in the 
Banach space literature [DCK721 IHei80j, IHM82] . If g is as in the theorem above, and 
{Afc} C (0, oo) is a sequence tending to zero, then / defines a sequence of uniformly 

Lipschitz maps (j-G,g) — ► (j-Y,f(g)) between pointed metric spaces. The ultra- 
limit of this sequence is a Lipschitz mapping f u : G^ — > Y w , where G w and are 
ultralimits of G and Y, respectively. Up to isometry, G^ may be identified with G 
itself, while a theorem of Kakutani [Kak39j implies that when Y — L 1 , then Y u = 
is isometric to an L 1 space for some (typically not a-finite) measure. This gives: 

Corollary 2.7. If the rescaled (pseudo) distance functions in (TJQ|) converge uniformly 
on compact subsets of G x G to a limiting pseudo-distance p^, then p^ is the metric 
induced by a map f^ : G —> L 1 . 



2.4. L 1 metrics and cut metrics. We refer the reader to |CK06j for more discussion 
of the material reviewed in this subsection. We are using a slightly different setup here, 
working with L\ oc rather than L 1 , but the adaptation to this setting is straightforward. 

We let (X, p) denote a locally compact metric measure space, where p is a Borel 
measure which is finite on compact subsets of X. 

A cut in X is an equivalence class of measurable subsets, where two subsets E, E' 
are equivalent if their symmetric difference has measure zero. We let Cut(X) denote 
the collection of cuts in X. We may view Cut(X) as a subset of Ll oc (X), by identifying 
a cut E G Cut(X) with its characteristic function \e £ L\ oc (X). We will endow 
Cut(X) with the topology induced by L\ oc (X) via this embedding. 

A cut measure on X is a Borel measure S on Cut (A) such that 

/ p{E n K) dE(E) < oo 

icut(X) 

for every compact subset K C A. 
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For every cut measure E, there is a tautological E x /x-measurable function $ : 
Cut(X) x X — > {0, 1} such that for E-a.e. cut E, we have <&(E, x) = Xe{x) for fJr&.e. 
x G X; this function is unique, up to sets of measure zero by Fubini's theorem. For 
such a function $, if x G X, E G Cut(X), we let $ x = $(-,x) and = <&{E, •). 

If E is a cut measure with tautological function $, then we obtain an L\ oc mapping 
X — > L 1 (Cut(X), E) by sending x G X to <& x . In particular, there is a full measure 
subset Z G X such that if Xi, x 2 G then $ x . is E-integrable and so we obtain a 
(pseudo) distance 

dx(x 1 ,X 2 ) = - ^alUHCutW.E) , 

which is the cut metric associated with the cut measure E. Modulo changing Z 
by a set of measure zero, the cut metric is independent of the choice of tautological 
function $. 

A cut E G Cut(X) defines an elementary cut metric <1e '■ X x X — > [0,oo), 
where ^(xi,:^) = Ixs(^i) — Xe(^2)|- Since = for E-a.e. E G Cut(X), we 
may view the cut metric d^, as a superposition of elementary cut metrics: 

(2.8) dx(x u x 2 )= [ \$ Xl (E)-$ X2 (E)\di:(E)= [ d E (x u x 2 )dJ:(E) 

JCut(X) JCut(X) 

Notice that above discussion of cut measures and associated cut metrics makes 
perfect sense for signed measures. This leads to the notion of a signed cut measure, 
and the associated cut metric which is still given by (12.81) . except that it may take 
negative values. Signed cut measures will appear in Section [71 

Now let / : (X, /i) — > L l {Y,u) be an L\ oc mapping, where (Y, v) is a a-finite 
measure space, and let p = f*d^{YM) be the pullback distance, p(xi 1 X2) = ||/(xi) — 
f( x 2) || l^{y,v)- Then p arises from a cut measure: 

Theorem 2.9. There is a cut measure E such that for any tautological function 
$ : Cut(X) x X — > {0, 1} as above, there is a full measure subset Z C X such that if 
Xi, x 2 G Z, then p(xi,x 2 ) = d^(xi,x 2 ). 



Remark 2.10. In some respects a more natural setting for the material in this section 
would be a a-finite measure space equipped with an exhaustion Xi C X 2 C . . . by 
finite measure subsets. Since our applications only involve locally compact metric 
measure spaces, we have chosen this setting. 
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3. MONOTONICITY AND GEODESIC MAPS TO L l 



In this section, we show that geodesic maps to L l may characterized by a mono- 
tonicity property of the cuts in the support of the cut measure. 

Geodesic maps from K to L 1 . We begin with the following observation: 

Lemma 3.1. Suppose f = (f\,...,f n ) : R — > £ 1 (IR n ) is a continuous map. Then 
f is a weakly monotonic parametrization of a geodesic in ^(R™) if and only if each 
component fa : R — > R is weakly monotonic. 

Proof. For any a < b < c G R, 

= ll/(o)-/(6)ll + 11/(6) -/(c)||. 

Therefore we have equality if and only if | /, (a) - fa (c) | = | f,- t (a) - /; (6) | + 1 (6) - (c) | 
for all %. The lemma follows. □ 

It is natural to ask for an equivalent characterization in terms of the associated cut 
measure. This leads to: 

Definition 3.2. A cut (or measurable subset) E C R is monotone if it is equivalent 
to a measurable subset which is connected, and has connected complement. 

Every monotone cut E C R may be represented by the empty set, a ray, or R. 
We use the word "monotone" for this condition, because monotone functions have 
monotone sublevel/superlevel sets, and the characteristic function of a measurable 
set is essentially monotone if and only if the set is monotone. 

Given a distance function a on a subset {a, b, c} C R, where a < b < c, the excess 
of a is the quantity excess (a) {a, b, c} = a(a,b) + a(b,c) — a(a,c) > 0. Note that if 
g?e is the elementary cut metric associated with a measurable subset £cK, then E 
is monotone if and only if excess(de){a;i, X2, £3} = for £ 3 -a.e. triple (x±,X2, £3). To 
see this, observe that if a < b G R lie in the support of E (respectively R \ E), then 
(a, b)\E (respectively (a, b) fl E) has measure zero. 

Lemma 3.3. Suppose f : R — > L 1 is an L\ oc mapping. Then the following are 
equivalent: 
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(1) There is a full measure subset ZcR such that if z\, Z2, z% G Z and z\ < z 2 < 
z 3 , then 

ll/C*i) ~ f(zs)\\ L i = - f{z 2 )\\ Li + \\f(z 2 ) - f(z 3 )\\» . 

(2) If 12 is the cut measure associated with f, then T,-a.e. cut E is monotone. 



Proof. Let £ be the cut measure on X guaranteed by Theorem l2.9l and let p : 1x1 
[0, 00) be the pullback of the distance on L 1 by /, so 



P= I d E dZ(E) 

Jcut(R) 



'Cut(R) 

where d E is the elementary cut metric associated with E. Then 



excess(p){z 1 , z 2 , z 3 } dC (z x , z 2 , z 3 ) 

/ excess I / d E dT,(E) ] {z±, z 2 , z 3 } d£ 3 (zi, z 2 , z 3 ) 
Jm.3 \Jcut(R) J 



(zi, z 2 , Z3) . 



excess ( (is ){2i, z 2 , z 3 } dY,(E) \ dC 3 

'Cut(R) / 

By Fubini's theorem, it follows that the vanishing of the quantity above is equivalent 
to either (1) or (2). □ 



L 1 -mappings which are geodesic along a family of curves. We now consider 
an Lj^-mapping / : (X, p) — > L 1 with associated cut measure S, where (X, p) is 
a locally compact space and p is a Radon measure. We would like to examine the 
implications for S when / is geodesic along certain curves in X. However, both 
cuts and L 1 mappings are only defined up to sets of measure zero, and since curves 
typically have measure zero, this relation only becomes meaningful when we consider 
generic curves belonging to a sufficiently rich family. We formalize this as follows. 

Let P be a locally compact measure space equipped with a Radon measure ir, and 
r : 1 x P - > 1 be a continuous map such that the pushforward measure satisfies 
T*(£ x 7r) < Cp for some Cel. If p G P, we denote the map t 1— > T(t,p) by T p . 

Definition 3.4. A measurable subset E C X is T-monotone if for 7r-a.e. p G P, the 
inverse image r~ 1 (£') C IR is measurable and monotone. By Fubini's theorem, this 
property is shared by all measurable subsets representing the same cut, and hence we 
may speak of r-monotone cuts. 



Proposition 3.5. The following are equivalent: 
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• For ir-a.e. p G P, the composition f o r p : R — > L 1 is a geodesic map, i.e. it 
satisfies the conditions of Lemma \3.3[ 

• E-a.e. cut E is Y -monotone. 

Proof. In brief, after sorting out the behavior of cut metrics under composition of 
maps and slicing, this follows from the previous lemma. 

Let S, the map $ : Cut(X) x X — > {0, 1}, and Z C X be as in Theorem flM and 
let p = f*d L i( Y ,u) be the pullback distance. 

For 7r-a.e. p G P, the map T : R x P — > X induces a map Cut(r p ) : Cut(X) — > 
Cut(R) given by Gut(T p )(E) = F~ 1 (E); pushing E forward under Cut(r p ) we get an 
L\ oc cut measure E p on Cut(R). For such p, we may choose a (S p x £)-measurable 
function <f> p : Cut(R) x R -> {0,1} such that for E p -a.e. G Cut(R) we have 
& P (E, ■) = xe- Also, for 7r-a.e. p 6 P, we have a well-defined L^-map f p = f oT p : 
R — > z/), and a pullback distance p p = f p d L i( Y ,u)- 

Lemma 3.6. For n-a.e. p G P ; and E-a.e. E G Cut(X), 

$(s,r p (t)) = ^(Cut(r p )(s),t) 

for C-a.e. t G R. 

Proof. By Fubini's theorem and the defining properties of $ and $ p , for 7r-a.e. p G P, 
and E-a.e. £ G Cut(X), 

$(E,r(p,t)) = Xcut(r P KE)(t) = $ p (Cut(r p )(E),t) 

for £-a.e. tel. □ 



Now for 7r-a.e. p G P, there is a full measure set T p C R such that T P (T P ) C Z, and 
therefore for every t\, t 2 G T p we get 

JCut(X) 

= / \& tl (E)-K(E)\di: p (E) 

JCut(R) 

by Lemma 13.61 Lemma 13.31 implies that p p satisfies the conditions of the lemma for 
7r-a.e. p G P if and only if <&(E, r p (-)) is the characteristic function of a monotone set 
for 7r-a.e. p G P and E-a.e. E G Cut(X). 



□ 



METRIC DIFFERENTIATION, MONOTONICITY, AND L 1 



15 



Next we apply Proposition 13.51 to a Carnot group G. We recall that L(G) denotes 
the family of (horizontal) lines in G; we let P be the family of unit speed parametrized 
lines in G. Here h(G) and P have natural smooth structures such that the tautological 
map P — > L(G) is a smooth fibration with fibers diffeomorphic to the Lie group 
Isom(R). We endow P and the space of line h(G) with smooth measures with positive 
density. If T : R x P — > G is defined by T(t,p) = p(t), then Fubini's theorem implies 
that a measurable set E G G is T-monotone if and only if the intersection E fl L is a 
monotone subset of L ~ M. for almost every L G L(G). 

Definition 3.7. A measurable subset (or cut) E G G is monotone if E fl L is a 

monotone subset of L ~ K for almost every L G L(G). 

With this definition, Proposition 13.51 yields: 

Corollary 3.8. Let f : G — ► L 1 ie an Ll oc -mapping with associated cut measure E, 

swc/i i/iai /| zs a geodesic map for almost every L G L(G). T/ien E-a.e. G Cut(G) 
monotone. 

In Section [5] we will show that nontrivial monotone subsets of H are half-spaces, 
modulo sets of measure zero. 



4. The classification of precisely monotone sets 

Throughout this section BE will denote the topological frontier (boundary) of a 
subset E. 

In Section we will classify monotone subsets of the Heisenberg group. Before 
doing this, we first consider the easier task of classifying precisely monotone sets: 

Definition 4.1. Let X be either W 1 or EL A subset E C X is precisely monotone 
if every line L G h(X) intersects both E and its complement in a connected set. 

Thus in the M n precisely monotone set is a convex set with convex comple- 

ment. 

Lemma 4.2. If E G M. n is precisely monotone, then either E = 0, E = IR n , or 
C G E G C for some (open) half-space C G M n . 

This follows immediately by looking at a supporting half-space for E, assuming 
both E and its complement are nonempty. 

We now focus on precisely monotone subsets of the Heisenberg group: 
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Theorem 4.3. If E ci is a precisely monotone subset, then either E = 0, E = H, 
or C C E C C for some half-space Cel. 

For the remainder of this section, we fix a precisely monotone subset £cH, and 
let E° = EI \ E be its complement. Note that a subset of EI is precisely monotone if 
and only if its complement is precisely monotone, so the roles of E and E c will be 
symmetric throughout. 

The proof will proceed in the following steps: 

(1) Lemma [4.81 If L G L(H) contains more than one point of dE, then L C dE. 

(2) Lemma 14.91 dE is a union of lines. 

(3) Lemma 14.111 Either dE is contained in a plane, or dE = H. 

(4) Lemma I4.12t The case dE = EI does not occur. 

(5) Lemma 14.131 If dE is nonempty, then it is a plane and C C E C C, where C 
is a connected component of H \ dE. 

We now proceed with the steps of the proof. 

If a monotone (or more generally convex) subset Y C M n contains a subset S and 
a point p, then it also contains the cone over £ with vertex at p. We begin with an 
analogous statement in the Heisenberg group; it is more subtle than the Euclidean 
case, due to the fact that the lines in H passing through a point x G H lie in a 
horizontal plane, which has empty interior. To implement the argument, we will use 
piecewise horizontal curves. 

Definition 4.4. For x G H, v%, v 2 G A, let r y(x,V\,V2) be the unit speed path which 
starts at x, moves along a horizontal curve in the direction v± a distance \v±\, and 
then along a horizontal curve in the direction v% a distance \v-i\. Thus 7(2;, ^1,^2) 
is a broken horizontal line with vertices x, xexp(vi), and xexp^) exp(u 2 ). Using 
this, we may define a map r : EI x A 2 — > H by letting F(x,vi,V2) be the other 
endpoint of ■y(x,Vi,v 2 ), i.e. T(x, Vi,v 2 ) = j(x, v 1, v 2 )(\v i| + | v 2 1 ) . For x G EI, we 
define T x : A 2 — > H by T x (vi,V2) = r(x, Vi,v 2 ). 

Lemma 4.5. The map T is smooth. For all x, the map T x is a submersion near any 
pair {vi,v 2 ) G A 2 with Vi + v 2 7^ (recall that we are viewing A as a subspace of the 
Lie algebra ofM). 

Proof. The smoothness of T is immediate from the smoothness of the group operation. 

Let 7r : H — ► M 2 be the abelianization map. Pick x G H, {v\,v 2 ) G A 2 such that 
V\ + v 2 7^ 0. Then tt(T x (vi, v 2 )) is the point y := x + 7r(t?i) + tt(v 2 ). Define a smooth 
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path 7] : R — > A 2 by t t— > (y% + £w, t> 2 — iiu) where w is a nonzero vector orthogonal to 
V\ + t>2- Then T x o 77 has a nonzero velocity tangent to the fiber 7r _1 (|/) (this follows 
by using (12.2)1 ) . Evidently D(tt o T x )(vi, v 2 ) is onto, which implies that DT x (vi, v 2 ) is 
onto as well. □ 



Proposition 4.6. Suppose L G L(H) ; p & L, and Y, G E is a surface intersecting L 
transversely at a point q G L\ {p} . Then: 

(1) If p $ Int(£' c ) ; then the open segment (p,q) C L is contained in Int(E'). 

(2) If p G E c , then the connected component of L\ {q} not containing p lies in 
Int(E). 

The same statements hold with the roles of E and E c exchanged. 

Remark 4.7. The first assertion still holds if one merely assumes that E is precisely 
convex, i.e. its intersection with any L G L(H) is connected. 

Proof. We orient the line L in the direction from p to q. Choose a point y G L which 
is separated from p by q. Since L intersects S transversely at q, any path close to the 
segment py C L will intersect E. 

Choose z G (p, q), and define v G A by z = p exp2-u. Thus z = T p (v, v). 

We claim that there is an e > such that if x G E, 1*2 G A satisfy 

max(d m (x,p), \\vi — v\\, \\v 2 — v\\) < e , 

then T x (vi,v 2 ) G E. To see this, note that when e is sufficiently small, we may 
choose pi G (1, 00) such that 7(2;, p\V 1, 0) is a segment ending near y, and by precise 
monotonicity the subsegment 7(2;, v 1, 0) lies in £\ Similarly, we can choose p 2 G (1, 00) 
such that 7(2;, v 1, p 2 v 2 ) is a path ending near y, so precise monotonicity implies that 
7(2;, Vi,v 2 ) = T x (vi,v 2 ) is contained in E. 

By Lemma I4.5[ the map T p restricts to a submersion on a ball Be A 2 centered at 
(v,v); by shrinking 5, we may assume that it is contained in the set {(t>i,t>2) G A 2 | 
||i>i— v\\ < e}. Therefore by the implicit function theorem, if we choose x G EC\B(p, e) 
sufficiently close to p, then T x will map B onto a neighborhood [/ of z; by the 
preceding paragraph we have U C E. Since z was an arbitrary point in (p,q), we 
have (p, q) C Int(E'). 

The proof of part (2) is similar, except that one considers paths j(p,vi,V2) which 
cross S, and the component of j(p, v±, v 2 ) \ S lying on the other side of E. □ 



Proposition 14.61 implies: 
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Lemma 4.8. If L E L(H) ; and L R dE contains more than one point, then L C BE. 

Proof. Suppose p,q E Ln dE are distinct points, and x E L\ dE. Then either x is in 
the interior of E, or E c ; without loss of generality we may assume that x E lnt(E). 
Then there is a surface £ C lnt(E) intersecting L transversely at x. By Proposition 
14.61 t ne open segment of L lying between p and x lies in lnt(E); therefore x lies 
between p and q. Hence any point y E L \ {p, q} separated from p by q belongs to 
dE. Repeating the above reasoning with p replaced by some p' between p and q gives 
a contradiction. □ 

Lemma 4.9. dE is the union of the lines it contains. 
Proof. Pick x E dE. 

Suppose every line L E L(H) which passes through x intersects dE only at x. Then 
the union of the lines passing through x is a horizontal plane P, and (P\{x})C\dE = 0. 
Since P\{a;} is connected, it follows that either P\{a;} is entirely contained in lnt(E) 
or lnt(E c ); without loss of generality we assume the former. Because x E dE, there 
is a sequence {xk} C E c which converges to x. For each k, choose a line passing 
through Xk, and (by precise monotonicity) a ray % C Lj. fl E c containing x^. Then 
the sequence {%} will accumulate on some point in P \ {x} contradicting the fact 
that P\ {x} C Int(P). 

□ 

Our next goal is: 

Lemma 4.10. Suppose Q C EI has the property that if L E L(H) and LC\Q contains 
more than one point, then L C Q. If Q contains either a pair of skew lines or a pair 
of parallel lines with distinct projection, then Q = EL 

Proof. Observe that if Q contains a pair of parallel lines with distinct projections, 
then by part A of Lemma [2.41 and the hypothesis on Q, there will be a pair of skew 
lines contained in Q; therefore we may assume that Q contains a pair of skew lines. 

We first claim that if L\ and L2 are skew lines contained in Q, then the fiber 

TTXLOnTT^)) 

is contained in Q. 

By Lemma I2.4[ there is a hyperbola Y C M 2 with asymptotes vr(Li) and 7r(Z/2) 
such that every tangent line of Y has a unique lift L E L(H) which intersects both 
Li and L 2 , and which is therefore contained in Q. Thus we can find a pair of parallel 
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lines L3, L4 G L(H) which intersect both L\ and L 2 , such that 7r(L3) and n{L±) are 
distinct tangent lines of the hyperbola Y. 

By Lemma 12.41 the collection C of lines which intersect both L3 and L4 contains L\ 
and L 2 , and their union contains 

TT-^TT^OnTT^)). 

Since U^gcL C the claim is established. 

Note that the hyperbola Y separates 1R 2 into three connected components, and let 
U be the one whose closure contains Y . Let V := U \ {Li U L 2 }. Every point in V 
is the intersection point of two tangent lines of Y, and the corresponding lifts will be 
skew lines contained in Q. Therefore by the claim, we have 7r~ 1 (V) C Q. 

Now if x G H, there is an L G L(H) containing x which passes through 7r _1 (V), and 
such an L will intersect Q in more than one point, forcing x & Q. Thus Q = H . □ 

Using this lemma, we get: 
Lemma 4.11. Either BE is contained in a plane, or BE = EL 

Proof. Assume that BE 7^ H, but that BE is not contained in a plane. 

By Lemma 14.91 we know that BE is a union of lines; since BE is not contained in 
a plane, it must therefore contain at least two lines L\, L 2 . 

If Li, L 2 have parallel projection, then ft{Li) = vr(L 2 ); otherwise by Lemma f4.10l we 
would contradict our assumption that BE 7^ HI. Furthermore, any third line L C BE 
must also have the same projection, since otherwise BE would contain a pair of skew 
lines or a pair a parallel lines with distinct projection. So in this case BE is contained 
in a vertical plane. 

Therefore we may assume that BE does not contain distinct lines with parallel 
projection. Hence every pair of lines contained in BE must intersect. Since any triple 
of lines which intersect pairwise must have a common intersection point, it follows 
that all lines contained in BE pass through a single point x G H, and hence BE is 
contained in a horizontal plane. 

□ 

Lemma 4.12. Either E or E c has nonempty interior; equivalently, BE 7^ H. 

Proof. Let Li,L 2 G L(H) be skew lines. By Lemma |2.4[ for i G {1,2}, we can find 
open intervals (ai,bi) C L{ and smooth parametrizations Xj : / — > (aj, hi) such that 
for all it 6 /, the points X\(t) G L\ and x 2 (t) G L 2 lie in a line L t . By monotonicity, 
after passing to subintervals if necessary, we may assume that for i G {1,2}, the 
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characteristic function xe is constant on (aj,6j), i.e. it lies entirely in E, or entirely 
in E c . 

If (ai,&i) U (0,2, b 2 ) C E (respectively E c ), then by monotonicity for all t E I, the 
segment [xi(t), x 2 (t)] C L t lies in E (respectively E c ). Hence U te / (xi(t), x 2 (t)) is a 
relatively open subset U of a ruled surface which is contained in E (respectively E c ). 
If (ai, b\) C -E 1 and (a 2 , 6 2 ) C -E c (or vice- versa), then L t \ [xi(t), x 2 (t)] is a union two 
rays, one of which lies in E, and the other lies in E c . Therefore in this case, we also 
obtain a relatively open subset U of a ruled surface, which lies in E, or in E c . 

Choose a line L which intersects the surface U transversely at some point p, and 
pick x G L \ U . Then Proposition 14.61 implies that either E or E c has nonempty 
interior. 

□ 

Lemma 4.13. If E and E c are both nonempty, then dE is a plane, and C C E C C , 
where C is a component o/H \ dE. 

Proof. By assumption, dE is nonempty. By Lemmas 14.111 and 14.121 it follows that 
BE is contained in a plane P. If BE 7^ P, then M\dE is connected, and hence M.\dE 
is contained in E, or in E c . We may therefore assume that it is contained in E. But 
then every point 16P other than the center of P (if P is horizontal) lies on a line 
L transverse to P, so L \ {x} is contained in E, and by precise monotonicity, we get 
L C E. It follows that E — H. This is a contradiction, so <9.E = P. The assertion 
that C G E <Z C follows from the Jordan separation theorem (or by the elementary 
fact that a horizontal or vertical plane separates into two components). □ 

5. The classification of monotone sets 

The goal of this section is: 

Theorem 5.1. If E C EI is a monotone set, then modulo a null set, either E = 0, 
E = H ; or E is a half-space. 

For the remainder of this section, E will denote a fixed monotone set £cl 

Measure theoretic preparation. The proof of Theorem 15.11 will follow the proof 
of Theorem 14.31 closely. The main difference stems from the fact that the monotonic- 
ity condition only holds for almost every line L, and up to a null set within L; this 
forces one to modify the proof of Theorem 14.31 by considering positive measure fam- 
ilies of certain configurations (such as piecewise horizontal curves), instead of single 
configurations. 
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We begin with a measure-theoretic replacement for the boundary and interior. 
These were chosen so that the proof of the classification of monotone sets closely 
parallels the proof for precisely monotone sets. 

Definition 5.2. The support of a measurable set E, denoted spt(ET), is the support 
of its characteristic function. The (measure-theoretic) boundary d^E of E C HI 
is spt(E) flspt(-E c ), i.e. the set of points i6l such that mm([i(B r (x)r\E), fi(B r (x)n 
E°)) > for all r > 0. The measure-theoretic interior lnt^(E) of E is H\spt(£' c ). 

Note that d^E is a closed set, and H \ dE is the disjoint union of lnt^(E) and 
Int A1 (-E' c ). Similar defintions apply to subsets of R. Also, a subset of R is monotone 
iff its measure-theoretic boundary contains at most one point. 

Definition 5.3. A line L G L(H) is monotone if E D L is a monotone subset of 
L ~ R. A pointed line {L,p) is monotone if p G L G L(H), the line L is monotone, 
and either [p belongs to E and lies in the measure-theoretic interior of E D L (relative 
to L)], or [p belongs to _E C and lies in the measure-theoretic interior of E C C\L (relative 
to L)\. A direction v G A \ {0} is monotone if almost every line tangent to v is 
monotone. 

Note that L is monotone if L n E is a measurable subset of L, and the measure 
theoretic boundary of E fl L (in L) contains at most one point. 

Lemma 5.4. 

(1) Almost every direction v G A is monotone. 

(2) Almost every pointed line is monotone. 

Proof. ([1]) Let V(A) denote the projectivization of the horizontal space A. Then there 
is a smooth fibration L(H) — > V(A) which sends a line L tangent to the direction 
[v] G V(A) to [v], whose fibers are the lines parallel to a given direction. Therefore 
by Fubini's theorem, for almost every [v] G V(A), the set of monotone elements in 
the fiber over [v] is a measurable subset of full measure. 

(T5]) The space of pointed lines fibers over L(H), with fiber R. Since there is a full 
measure set Y C L(H) consisting of monotone lines, and almost every point p in the 
fiber over a monotone line L yields a monotone pointed line (L,p), the statement 
follows from Fubini's theorem. □ 

If x G H, v G A \ {0}, we will use L X)V to denote the line passing through x tangent 
to the horizontal left invariant vector vield v. 

Lemma 5.5. For a.e. triple (x, v i, V2) G HxAxA ; the pairs (L XjVl ,x), (L XjVl ,xexpvi), 
(L xe ^ pvijV2 ,xexpvi), and (L xexpvi!V2 ,xexpviexpv2) are monotone. 
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Proof. Suppose t>i,t> 2 G A \ {0} are monotone directions. Then by Fubini's theorem, 
the set Mi C EI of points w G HI such that (L WtV .,w) is monotone has full measure. 
Since the maps x \— > ^expi^, x \— > xexpt>! expt> 2 are diffeomorphisms, it follows that 
for a.e. rr G H, x G M 1; xexpwx G M ll xexpvi G M 2 , and x exp exp i> 2 G M 2 . 

Since a.e. direction t> G A is monotone, the lemma follows. □ 

Definition 5.6. Let X, M, and A be smooth manifolds. An admissible family of 

submanifolds in X is a smooth submersion $:MxA^I such that $(•, a) is an 

embedding for all a G A. We let M a denote the image of ^l^^p an d refer simply 
to the resulting family of submanifolds {M a } a( =A- 

Lemma 5.7. Let {M a } ae A, {^p}peB be two admissible families of manifolds in a 
smooth manifold X , and S C X be a measurable subset. We equip A, B, X , and each 
of the submanifolds M a , Np with smooth measures with positive density. Assume that 

• For all a G A, {3 G B , the submanifolds M a and Np intersect transversely in 
a single point. 

• For a positive measure set A\ C A, for all a G A\ the submanifold M a intere- 
sects S in a full measure subset of M a . 

Then for a full measure set of (3 G B , the submanifold Np intersects S in positive 
measure subset of Np. 

Proof. Let / : A x B — > X be the map which sends (a, (3) G A x B to the unique 
intersection point of M a and Np. By the transversality assumption and the definition 
of admissible families of submanifolds, the map / is a smooth submersion from Ax B 
onto an open subset of X. Also, for each a £ A (respectively /3 G B), the restriction 
of / to {a} x B (respectively A x {/?}) is a submersion onto a relatively open subset 
of M a (respectively Np). 

Let S := I-\S). 

Suppose a G A x . Since ^|| a | xB : {«} xB^ M a is a submersion, it follows that 
S fl ({a} x B) has full measure in {a} x B. 

We claim that there is a full measure subset B 1 C B such that for every f3 G B 1: 
the intersection S fl (A x {/3}) has positive measure in A x {/?}. To see this, note 
that otherwise there would be a positive measure subset B G B such that for every 
(3 G Bq, the intersection S fl (A x has zero measure in A x But then by 

Fubini's theorem, S fl (A x _B ) has measure zero, which contradicts the fact that 
S H (A x Bo) intersects a positive measure set of fibers {a} x B in a set of positive 
measure. 
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Now for every /3 G B\, the intersection S D iV^ has positive measure in Np, since 
its inverse image under ^| Ax rgi has positive measure in A x {/?}. 

□ 

The proof of Theorem 15.11 With our measure-theoretic preparations complete, we 
will now prove the theorem using essentially the same outline as the proof of Theorem 

El 

(1) If L G L(H) contains more than one point of d^E, then L C d^E. 

(2) dfj,E is a union of lines. 

(3) Either d^E is contained in a plane, or c^i? = H. 

(4) Lemma [4.12t The case d^E = H does not occur. 

(5) Lemma 14.131 If d^E is nonempty, then it is a plane and C C E C C modulo 
sets of measure zero, where C is a connected component of H \ d^E. 

Proposition 5.8. Suppose L G L(H) ; p £ L, and {H a } a& A is an admissible family 
of surfaces. Assume that 

• For all a G A, the surface S a intersects L transversely in a single point. 

• There is a measurable subset Ax C A such that for every a.e. a G A\, the 
surface S a intersects E in a set of full measure in E a . 

• For some q G L \ {p}, there is an a G spt(Ax) such that S ao fl L = {q}. 
Then: 

(1) If p G spt(.£7), t/ien i/ie open segment (p,q) G L is contained in Int^E) . 

(2) If p G spt(_E c ), then connected component of L \ {q} not containing p lies in 
Int^E). 

The same statements hold with the roles of E and E c exchanged. 

Proof. (Compare the proof of Proposition 14.61) Pick z G (p, q) C L, where z = 
pexp2v, v G A. Hence z = T p (v,v). 

Choose e G (0, oo), and let Q be the set of triples (x,vi,v 2 ) GlxAx A such that 
m&x{d m (x,p), \\vi — v\\, \\v 2 — v\\} < e. 



24 



JEFF CHEEGER AND BRUCE KLEINER 



Using the reasoning from the proof Proposition 14.61 to prove (1) of Proposition 15.81 
it suffices to show that when e is sufficiently small, for almost every x G B e (p) H E, 
the point T x (vi,v 2 ) belongs to E. To establish this, we need the following: 

Lemma 5.9. For a.e. triple (x,V\,v 2 ) G Q, the following statements hold: 

(1) The following pairs are monotone: (L X}V1 ,x), (L XiV1 ,xexpvi), (L xexpVuV2 ,xexpvi), 
and (L xeKpvuV2 ,xexpv 1 expv 2 ). 

(2) There is a point w\ G L XjV1 D E, close to q, such that the pair (L XjV1 ,Wi) is 
monotone. 

(3) There is a point w 2 G L xexpVim r)E close to q, such that the pair (L xexpVljV2 , w 2 ) 
is monotone. 

Proof. The first assertion follows from Lemma [5. 5 [ so we focus on (2) and (3). 

Pick S G (0, 00). We may shrink the surfaces {S^jag^ and choose a small neighbor- 
hood B of L in L(H), such that every V G B intersects every surface S a transversely 
in a single point lying in B$(q). 

By Lemma 15.7} for a.e. V G B, the intersection V n E n B$(q) has positive 
measure in V . Therefore, if e is sufficiently small, for a.e. V\ G B e (v), the direction 
V\ is monotone, and for G B e (p) the pair (L X)Vl ,x) is monotone and the 

line L XjVl intersects E PI Bg(q) in a positive measure set. It follows that for some 
u>i G 22 fl Bg(q) fl La; )t)1 the pair (L X)Vl ,wi) is monotone. This implies that (2) holds 
for a.e. triple (x,Vi,v 2 ). 

By the same token, for e' sufficiently small, there is a full measure subset M C 
23 e /(pexp(u)) such that for every y G M and a.e. f 2 G B e (v), there is a w 2 G 
22 fl 2?5(g) fl L y>V2 such that (L yjV2 ,y) and (L ytV2 , w 2 ) are both monotone. The map 
(x,t>i) 1 — > xexpvi being a submersion, if e is sufficiently small, we conclude that for 
a.e. x G B e (p), V\ G B e (v), the point a;expt>i lies in M, and hence for a.e. v 2 G 2? e (u) 
the desired point w 2 G L xcxpVltV2 exists. 

□ 

To prove (2) of Proposition I5.8[ we combine Lemma 15.91 and the argument of (2) 
in Proposition 14.61 

□ 



Step (1) of the outline follows, by using Proposition 15.81 in place of Proposition 14.61 

Steps (2), (3), and (5) then follow using essentially the same reasoning in the 
precisely monotone case. 
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To implement step (4) for monotone sets, it suffices to produce an admissible family 
of surfaces {S„} ae ^ as in the statement Proposition 15.81 (or the version with E c 
replacing E). To that end we have the following: 

Lemma 5.10. For a.e. pair (Li,L 2 ) G L(H) x L(H), a.e. line L intersecting both 
L\ and L 2 is monotone, and the pairs (Li, Li D L) and (L, L D Li) are monotone for 

ie{i,2}. 

Proof. Consider the manifold JF of pointed lines (L,p), and the two submersions 
7Tl : T — > L(H) and 7Th : T — > H, where n^(L,p) = L and ir-a(L,p) = p. We know 
that a.e. (L,p) G T is monotone, because a.e. L G L(H) is monotone, and a.e. 
pointed line in the fiber -k^ 1 (L) over a monotone line L, is monotone. 

To any pair of skew lines (L\, L 2 ), we may associate two 1-dimensional submanifolds 
M\ i L2 , M| £ C JF, namely M l Ll La is the set of pointed lines (L,p) where L intersects 
both L x and L 2 , and p = L D Lj. The implicit function theorem implies that for 
2 G {1,2}, the family 

{M^ La I (Li, L 2 ) are skew lines} 
is admissible in the sense of Definition 15.61 

It follows that for a.e. pair (Li, L 2 ) of skew lines, a.e. pointed line (L,p) on M l Ll h2 
is monotone. Since a.e. line is monotone, the lemma follows. □ 

Using the lemma, we may imitate the construction of Lemma \4. 121 using a family of 
pairs, in the measurable setting. This yields for a.e. (L 1; L 2 ), open intervals (aj, bi) C 
Li and smooth parametrizations Xi : I — > (ai,bi) as in Lemma |4.12[ which vary 
measurably with (L\,L2). By Lusin's theorem, after passing to a subset of nonzero 
measure, we may arrange that the interval (a;, bi) and maps Xi varying continuously 
with (L\, L2). Then the rest of the lemma may be implemented as in Lemma [4. 121 



6. The proof of a weak version of Theorem 11.31 

In this section we prove a weak version of the main theorem, which is enough to 
imply the nonexistence of bi-Lipschitz embeddings EI — > L 1 . We include this result 
here because it follows easily from the work we have done so far, and avoids the 
harmonic analysis in Section [71 

Theorem 6.1. Let Z be the infinitesimal generator of Center(H), so Center(H) = 
{exp tZ I t G R}. If f : EI — ► L 1 is a Lipschitz map, then for a full measure set of 
points p G EI 

(6.2) hminf djmj^tZ)) =q 

t-^o d(p, p exp tZ) 
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Proof. Suppose the theorem were false. Then the set of points x6l such that 

liminf d{f{x),f{x^tZ)) > Q 
t^o d(x,xexptZ) 

is measurable, and has positive measure. By countable additivity, it follows that there 
is a measurable set Y of positive measure, and constants AG (0,1), r 6 (0, 1), such 
that if p G Y and q = p exp(iZ) for some \t\ < r, then d(f(p), f(q)) > Xd(p, q). 

Let p be a density point of Y, where in addition the conclusion of Theorem 12.51 
holds. We now blow up the pullback distance at p. Take a sequence — > 0, define 
p k : H x H -> [0, oo) by 

Pk = t- (/ o i p o s A J* d L i , 

where £ p : G — > G is left translation by p, and SA fc : G — > G is the automorphism which 
scales by A/-. Since / is Lipschitz, for some G G (0, oo) we get p k < Cd, and therefore 
by Arzela-Ascoli we may assume, after passing to a subsequence if necessary, that the 
sequence {p^} converges uniformly on compact subsets of G x G to a pseudo-distance 
Poo. Since p was a density point of Y, it follows that for any x G G, t G R, 

(6.3) Poo(x, x exp iZ) > A <i(x, x exp tZ) . 

By Corollary 12.71 the pseudo-distance poo is induced by a map / w : H — > L 1 , which 
by the choice of p, restricts to a geodesic map on every line L G L(H). If S is the cut 
measure associated with f w , then Proposition 13.51 implies that E-a.e. cut E G Cut(H) 
is monotone; then Theorem 15.11 gives that S a.e. E G Cut(H) is a half-space. 

For almost every z G M 2 , the restriction of the cut measure £ to the fiber 7r _1 (z) is 
well-defined, and supported on monotone cuts (since the intersection of a fiber with 
a half-space is monotone). Therefore if xi, X2,x^ G ^^{z) are in linear order, then 
Poo(xi,X3) = Poo (#1 j 2^2) + Poo(^2?^3)- Combining this with (16.31) . for n G N we get 

Poo (x, x exp nZ) = npoo (x, x exp Z) > nX d(x, x exp Z) . 

This contradicts the Lipschitz condition, since d(x, x exp nZ) ~ -y/n, see (12. 3ft . 

□ 



7. Uniqueness of cut measures 

Our main goal in this section is to show that under appropriate conditions, there 
is a unique cut measure inducing a given cut metric. Since the assignment £ 1— > d-% is 
linear, it is natural to investigate injectivity in a linear framework, and for this reason 
we will work with signed measures in this section. 
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The setup. Throughout this section, X will be a signed cut measure on EI supported 
on half-spaces. (Recall from Subsection 12.41 that the definitions of cut measure and 
cut metric adapt directly to signed measures.) We let d|f r denote the restriction of 
the cut metric d^, to the set of horizontal pairs hor(EI) clxl Let X = X + — X_ 
be the decomposition of X into its positive and negative parts, and let |X| = X + + X_ 
be the absolute value of X. Since opposite half-spaces yield the same elementary cut 
metric up to sets of measure zero, we may symmetrize X so that it is invariant under 
interchange of opposite components, without affecting the associated cut metric d^. 
An alternative way to view this is to pushforward X under the 2-to-l map HS(H) — > P 
from the space of half-spaces to planes, which sends each connected component of 
H \ P to P. This pushforward operation induces a bijection between symmetrized 
cut measures and measures on P. We will often find it more convenient to work with 
measures on P rather than symmetrized cut measures. 

Definition 7.1. Let X be a signed cut measure supported on half-spaces. Then X 
is Lipschitz if there is a constant C G [0, oo) such that dm < C d. The Lipschitz 
constant of X is the infimum Lip(X) of such constants C . 

Note that the inequality is to be interpreted in accordance with the definition of d^, 
i.e. there should be a full measure subset Zci such that g?£(xi,x 2 ) < C d{x\,X2) 
for every xx, %2 G Z. 

Our main objective in this section is: 

Theorem 7.2. The linear map X i— > d^ v is injective on symmetrized Lipschitz signed 
cut measures supported on half-spaces. 

Let X = X„ + Xh be the decomposition into the parts supported on vertical and 
horizontal half-spaces, respectively. To simply terminology slightly, we will use hor- 
izontal cut measure (respectively vertical cut measure to refer to a measure 
supported on horizontal (resp. vertical) half-spaces. We will first treat the injectivity 
question for the restricted operators X^ i— > d^ and X^ i— > c?|P r , before demonstrating 
injectivity in the general case. 



Estimates on horizontal cut measures. We now fix a symmetrized horizontal 
cut measure X, i.e. X is supported on horizontal half-spaces. We will view X as a 
Radon measure on the manifold of horizontal planes, which we identify with H 
by the diffeomorphism EI — > P^ which sends x G EI to the unique horizontal plane 
centered at x. 

From now until Theorem 17.91 b elow . we will assume that X is absolutely continuous 
with respect to £, so X = u C where u : EI — ► R is a locally integrable function. 
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For x G H, let P x C H denote the horizontal plane centered at x. If x\ and X2 
are distinct points lying on a line L G L(H), we define P XliX2 to be the union of the 
horizontal planes P x , where x ranges over the interval (xi,x 2 ) C P Since a; G P y if 
and only if y G P x , we have P X1)X2 = {?/ G H | i-^ n (£1,2:2) 7^ 0}. The complement 
of the union P X1 U P x , 2 has four wedge-shaped connected components, precisely two of 
which are "horizontal" , in the sense that they intersect each coset of the center in an 
interval. Neglecting the intersection with L, the set P Xl)X2 coincides with the union 
of these two horizontal components. 

Lemma 7.3. There is a full measure subset 2cl such that if (x±, x 2 ) G Z x Z is 
a horizontal pair, then 

dx(xi,x 2 ) = E(P xliX2 ) = / udC < Lip(E) d(xi, x 2 ) ■ 

Proof From the definition of the cut metric, the distance d^{x\,x 2 ) is given by 

/ \ X E(xi)-XE(x 2 )\dJ:(E) : 

JCut(H) 

when Xi and x 2 belong to a full measure subset of H. If P is a plane disjoint from 
a horizontal pair (xi,x 2 ), and E is a half-space component of H \ P, then \xe{%i) — 
Xe{xi)\ is nonzero precisely when P n (xi,x 2 ) 7^ 0. Since the set of planes passing 
through x\ or x 2 has |E|-measure zero, it follows that ds(xi,x 2 ) = S(P XliX2 ) . □ 



For x G H, let s x : R 2 — > HI be the inverse of it , and let d n r x ) : R 2 — > [0, 00) be 
the distance from n(x) G R 2 . 

Lemma 7.4. Suppose in addition that E Lipschitz. There is a constant C depend- 
ing only on M, with the following property. 

(1) For almost every and for almost every line L G L(H) passing through 
x, the composition u o s x : R 2 — > R measurable. Moreover, if d^^L) '■ R 2 - ► 
[0,oo) zs £/ie distance from ir(L), then 

u o s x \ dn(L) dC < Lip(E) . 

(2) For almost every x G H, i/ie composition u o s x : R 2 — > R measurable, 

u o s x | d^.( x ) dC < C Lip(E) . 
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(3) If in addition ds = 0, then for almost every x G H and almost every line L 
passing through x, 



Proof. Let Z C EI be as in Lemma 17.31 By Fubini's theorem, for almost every 
L G L(H), the intersection L fl Z has full (linear) measure in L. Now let 7 : R — > L 
be a unit speed parametrization, and let S : M 2 x R — ► EI be defined by S^y, t) = 
s 7 (t)(y)- By Lemma |2TT| we have s 7 t t )(y) = s x (y) exp(A(y)Z), where A(y) is the 
signed area enclosed by the triangle with vertices 7r(x), n{y(t)), it(y); this implies 
that the Jacobian of S : (R 2 x R, £) -> (H, £) is J(y,t) = d^ L) (y). Therefore by 
Lemma 17.31 and the change of variables formula, 



Jti Jr 2 

Since d|s| (7(^1), 7^2)) < Lip(E) |ti — i 2 1 ? by Fubini's theorem and the Fundamental 
Theorem of Calculus, it follows that for £-a.e. t G R, we have 



Applying Fubini's theorem once again, we get (1). 

Part (2) of the lemma follows from part (1) by integrating over the lines passing 
through x. 

Part (3) follows from (17. 5p . Fubini's theorem, and the Fundamental Theorem of 
Calculus. 



Remark 7.6. Part (3) of Lemma 17.41 generalizes to a statement about arbitrary Lips- 
chitz signed horizontal cut measures. The metric differentiation result of Pauls gener- 
alizes to signed Lipschitz distance functions such as d%. It gives rise to a measurable 
function on the collection {(£, x) G L(H) x EI | x G L} of pointed lines, which 
compares the infinitesimal behavior of d% along L, near x, with that of d. For al- 
most every x G EI and almost every line L G L(H) passing through x, the integral 
J R2 (u o s x ) dn{L) dC agrees with this function. 




(7.5) 






□ 



Lemma 7.7. There is a constant C which depends only on the geometry ofW, such 
that if S is Lipschitz, then: 
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(1) For every L G L(R 2 ), r G (0, oo), the strip S = {y G R 2 | d(y, L) < r} C R 2 
satisfies 

im^iS)) < width(S) Lip(E) = 2rLip(£). 

(2) If <p : M. ^ M. is a measurable function and 

sup \(J)(x)\(l + \n(x)\) p < oo 

for some p > 1 , then (pu G L 1 (H, C) . 

Proof. Suppose x, y G H are points lying on a line L G L(H) at distance d(x, y) = 
R > 0, and L x , G L(H) are the lines intersecting L orthogonally at x and y, 
respectively. Now let yi, y 2 G L y be the two points in L y at distance r from ?/, and 
choose x' E L x . 

Lemma 12.11 implies that the intersection of P yiyV2 with the fiber 7r _1 (7r(x / )) = 
x' exp(RZ) is of the form x' exp(a, b)Z, where (a, b) is an interval of length Rr shifted 
by the signed area of the triangle with vertices n(x), ir(x'), n(y), i.e. ±^d(x, x')R. 
Therefore if r > \d(x,x')\, if we hold x and L fixed while letting R tend to infinity, 
the set P yi ,y 2 w iH contain more and more of the fiber 7r _1 (7r(x / )) = x'expRZ. 

Consider the strip S = {p G R 2 | d(p, 7r(L)) < r}. If if C HI is any compact subset 
of 7r _1 (S'), then the discussion above implies that when R is sufficiently large, P yum 
will contain K. If we choose a sequence of horizontal pairs {(yf, y%)} which converge 
to (y±, 7/2), such that the conclusion of Lemma I7T31 holds for each of the pairs (y*, y%), 
then we conclude that 



E\{P yuy2 ) <liminf |E|(P fc *) < liminf Lip(S) d{y$, y k 2 ) = Lip(E) 2r . 

fc^OO alio/ fc^OO 



In this case we get 



E|(iT) < m(P yuy2 ) < 2 Lip(E)r = Lip(S) width(S) . 



As K was arbitrary (1) follows. 



To prove (2), for k G N, let Sk be the double strip 



{(x, y) G R 2 I y G (-fc, -(A; - 1)) U {k - 1, fc)} . 



Then (1) gives 




so 




k=l 



k=l 



□ 
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Injectivity for horizontal cut measures. Now suppose X = uC is a Lipschitz 
signed horizontal cut measure such that d^ T = 0, and let K be the distribution on 
EI defined by the linear functional 

<f> i— > / o s e ) d n ( e ) dC = / (0 o s e )(x) \x\ dC(x) . 
Jr 2 Jr 2 

By Lemma [T~4| the convolution u*K is well-defined, and equals zero. The convolution 
operator i— > <f> * was studied in [Str91] . Before proceeding, we briefly summarize 
the relevant conclusions from that paper. 

To conform with the notation from [Str91] . we let z = tt : H -> M 2 ~ C, and t : 
EI — > E be the function given by p = s e (7i(p)) exp(tZ) = s e (z(p)) exp(tZ). Strichartz 
works with the general Heisenberg group of dimension 2n + 1, so we are in the n = 1 
case. For A > 0, k a nonnegative integer, and e = ±1, let 

(7.8) <Px, k ,e(z,t) 

(0 A " / ^At \ / \\z\ 2 \ _ x ( \\z\ 2 \ 

~ [ ] (n + 2fc)"+i 6XP V n + 2k) eXP { A(n + 2k)J k \2(n + 2k) J ' 

where L^~ x is a Laguerre polynomial. The exponential decay in \z\, together with 
Lemmas 17.41 and 17.71 are sufficient to justify the calculations that arise below. 

It was shown in [Str91] that convolution operators with radial kernels (i.e. kernels 
that are functions of \z\ and t) commute, so for instance we have 

*K * (f) X ,k,e = *4>\,k,e * K . 



The convolution operator with K as above was considered in Section 5, Example 2, 
with n = 1, a = —1 and (3 = 1. (Although there it was assumed that < Re a < 2n, 
the calculations are valid when a = —1.) It is shown there that for all (A, k, e) G 
(0, oo) x Z> x {±1}, 

(j) X ,k,e*K = K{\k,e)4>\,k,e, 

where k(X, k, e) is m(A(n + 2k), eX) in the notation of [Str9H (2.35), (2.36), (5.9)]. His 
calculations in (5.10), (5.13') imply that «(A, k, e) is nonzero for all (A, k, e). From 
this and the commutativity mentioned above, it follows that 

U * 4>\,k,e = —7-T~, r U * (f>X,k,e * K = — — — r(u * K) * <p X ,k,t = , 

k{\, k,e) K[X,k,e) 

since u * K = 0. Therefore, using the exponential decay in (17.81) . for any smooth 
compactly supported function v : (0, oo) — > (0, oo), convolution of u with 

N 



V = I <f>x,k,M^)dX 

</(0,oo) , =] ±1 
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is also zero. It is not hard to see that such functions V are dense among radial 
functions in the Schwartz space 5(H) of rapidly decreasing functions, and this implies 
that u = 0. 

Theorem 7.9. If £ is a Lipschitz signed horizontal cut measure such that 4° r = 0, 
then £ = 0. 

The theorem follows from the above discussion when £ is absolutely continuous 
with respect to C. The general case follows from this, by an approximation argument: 

Lemma 7.10. There is a sequence of smooth functions {pk '■ HI — > R} such that the 
sequence of measures {£*. = p^ £} converges weakly to £ ; and each £& is a Lipschitz 
signed cut measure with vanishing cut metric. 

Proof. Due to the H-invariance of the setup, for any g G H, the pushforward of E 
under left translation (^ 5 )*£ is also a Lipschitz horizontal cut measure with vanishing 
cut metric on horizontal pairs. Therefore the same will be true of any convolution 
cf) * £, where is a compactly supported continuous function. Now let £& = cp^ * E, 
where {(pk} is an appropriate sequence of smooth compactly supported functions 
converging weakly to a Dirac mass. □ 



Corollary 7.11. //£ is a Lipschitz signed horizontal cut measure, and the restriction 
of dj] to horizontal pairs is invariant under translation by the center, then E = 0. 

Proof. By the same smoothing argument as in Lemma 17.101 it suffices to treat the 
case when E is absolutely continuous with respect to C, so E = u C. 

Pick a central element g e exp M.Z. Define £' to be the different of signed measures 
E — (ig)^. By linearity G?|jf = 0, and so by Theorem 17.91 we have E' = 0. Therefore 
E is invariant under translation by the center exp M.Z. On the other hand, by Lemma 
I7.7[ the pushforward ^E is a Radon measure on IR 2 . This forces E = 0. □ 



Injectivity for vertical cut measures. We now suppose E is a symmetrized Lip- 
schitz signed cut measure supported on vertical half-spaces. 

Lemma 7.12. If d^ r = 0, then E = 0. 

Remark 7.13. This lemma is not needed in the proof of the main theorem, so some 
readers may prefer to skip it. It does, however, give some additional information 
about the situation of the theorem. 
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Proof. As with horizontal cut measures, we prefer to work with a measure on the 
space of vertical planes F v , rather than a symmetric cut measure. Moreover, since 
vertical planes are in obvious bijection with lines in R 2 , we may reformulate this 
as a question about a signed cut measure a on the space of lines L(R 2 ), and the 
associated cut metric d a on R 2 . By a smoothing argument as in Lemma 17. 101 we may 
assume that a is of the form uC, where u : L(IR 2 ) — > R is a smooth function, and 
£ is Haar measure on L(R 2 ) (when viewed as a homogeneous space of the isometry 
group Isom(R 2 )). Note that the asymptotic behavior of the cut metric d a near a point 
x G R 2 agrees with the one induced by a translation invariant cut measure a x on R 2 , 
where a x is determined by the density function u restricted to the set of lines passing 
through x; hence we are reduced to the case when a is translation invariant. 

A translation invariant cut measure a is obtained as follows. For each direction v in 
R 2 , there is a unique translation invariant measure t v on L(R 2 ) supported on the set 
of lines parallel to v, normalized such that the d^-distance between two lines L±, L2 
parallel to v is the same as their Euclidean distance. A general translation invariant 
cut measure a is obtained as a superposition of the t„'s, or as the pushforward of a 
signed Radon measure fi on RP 1 under the map v 1— > r v . A calculation shows that 
the induced distance on R 2 is homogeneous of degree 1, and that if £ is a unit vector, 
then 

d*{0,£) = I \smZ{£,v)\d(t{v). 

JRP 1 

Thus the operator o 1— ► d a is equivalent to the convolution operator \i \— > jj, * | sin#| 
on RP 1 . Direct calculation shows that this is injective for complex exponentials 
exp(ik6) : RP 1 — >• R for k even, and this implies injectivity in general. □ 



Proof of Theorem 17.21 Suppose S = + is a symmetrized Lipschitz signed 
cut measure and d|? r = 0. Since both d^ and d^ are invariant under translation by 
the center, the same is true of = c?^ or — d|? r . By Corollary 17.111 we have = 0. 
Then dj^ v = 0, and Lemma [7.121 implies that E„ = as well. 



8. Cut measures which are standard on lines 

When S is the cut measure arising from a map H — > L 1 which comes from Pauls' 
metric diffentiation theorem, then we know that the restriction of d^, to lines is a con- 
stant multiple of the Heisenberg metric. Using the injectivity statement in Theorem 
17.21 we get: 

Theorem 8.1. Suppose S is a cut measure on HI such that: 
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• The cut metric ds is bounded by a multiple of d: ds < C d. 

• The restriction of d-% to almost every line L G L(H) is a constant multiple of 
d: 

d?\ L = c L d\ L . 

Then E is supported on vertical half-spaces, and moreover, its symmetrization is trans- 
lation invariant. 

Proof. Applying Proposition 13. 5[ it follows that E is supported on monotone cuts, 
and hence by Theorem 15.11 on vertical and horizontal half-spaces. We may assume 
that £ is symmetric. 

The Lipschitz condition implies that if L\ and L 2 are parallel lines, then the multi- 
ples cl ± and cl 2 coincide, because the lines diverge sublinearly. Thus d^ T is invariant 
under translation. Then d^ = d^ r — d^ is invariant under vertical translation, and 
Corollary 17.111 gives E^ = 0. Therefore cf|? r is H- invariant, so Lemma 17.121 implies 
that E = £,, is H- invariant. □ 



Proof of Theorem \1.3l Let / : EI — > L 1 be a Lipschitz map, and let p Xj \ be as in 
the statement of Theorem 11.31 

By Theorem I2.5[ for almost every point i6i, there is a norm || • 1 1 ^ on R 2 , such 
that Ar,A| hoT ( H ) converges uniformly on compact sets to the pseudo-metric (z 1 , z 2 ) i— > 
||7r(-Si) — 7r(2^ 2 ) Ha;, for all (-21,-22) G hor(lH[). We claim that the same statement holds 
for arbitrary pairs. If not, since the family {p x ,x}\e(o,oo) is uniformly Lipschitz, by the 
Arzela-Ascoli theorem we may find a sequence — > such that p x ,\ k converges 
uniformly on compact subsets of EI x H to a limiting pseudo-distance p^, such that 

(8.2) Poo(z 1 ,z 2 ) ^ \\n(zi) - 7r(z 2 )|U 

for some (-21,-22) G HxH, while Poo{zi,z 2 ) 7^ ||tt(-2i) — ^(z 2 ) \\ x f° r & U ( z i,z 2 ) G hor(EI). 

By Corollary 12. 7\ the pseudo-distance p^ is induced by a map / w : EI — > L 1 . If E is 
the cut measure associated with f w , then E satisfies the hypotheses of Theorem 18.11 
Therefore E is supported on vertical half-spaces, which means that d-% is the pullback 
of a metric from M 2 by the projection map n. This contradicts (18.21) . 
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